#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
//void outPut(int n)
//{
//	int num = 1;
//	int** pp = (int**)malloc(n * sizeof(int*));
//	for (int i = 0; i < n; i++)
//	{
//		pp[i] = (int*)malloc((n - i) * sizeof(int));
//		int col = i;
//		while (col >= 0)
//		{
//			pp[col][i - col] = num;
//			num++;
//			col--;
//		}
//	}
//	FILE* pf1 = fopen("snakeout.txt", "a");
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < n - i; j++) {
//			fprintf(pf1,"%d",pp[i][j]);
//			if (j != n - i - 1)
//			{
//				fputc(' ',pf1);
//			}
//		}
//		fputc('\n', pf1);
//	}
//
//}
//int main()
//{
//	FILE* pf = fopen("snakein.txt", "r");
//	int n = 0;
//	char tmp[3];
//	while (1)
//	{
//		fscanf(pf, "%s", tmp);
//		int n = 0;
//		if (tmp[0] == '#')
//		{
//			break;
//		}
//		n = atoi(tmp);
//		outPut(n);
//	}
//
//	return 0;
//}

//#define pi 3.14
//double CircleArea(double r)
//{
//    return pi * r * r;
//}
//int main()
//{
//    double r = 0;
//    scanf("%lf", &r);
//    double s = CircleArea(r);
//    printf("%lf",s);
//    return 0;
//}
//int GreatestCommonDenominator(int intPositiveNumberA, int intPositiveNumberB)
//{
//    int ret = intPositiveNumberA % intPositiveNumberB;
//    int k = 0;
//    while (k = intPositiveNumberA % intPositiveNumberB)
//    {
//        intPositiveNumberA = intPositiveNumberB;
//        intPositiveNumberB = k;
//    }
//    return intPositiveNumberB;
//}
//int main()
//{
//    int intPositiveNumberA = 0;
//    int intPositiveNumberB = 0;
//    scanf("%d %d", &intPositiveNumberA, &intPositiveNumberB);
//    int ret = GreatestCommonDenominator(intPositiveNumberA, intPositiveNumberB);
//    printf("%d",ret);
//    return 0;
//}
//#include<math.h>
//double Distance(int x1, int x2, int y1, int y2)
//{
//    return sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
//}
//int main()
//{
//    int x1, x2, y1, y2;
//    scanf("%d %d %d %d", &x1, &x2, &y1, &y2);
//    double ret = Distance(x1, x2, y1, y2);
//    printf("%lf",ret);
//    return 0;
//}

//double Temperature(double dblTemperature, char cType)
//{
//    if (cType == 'F' || cType == 'f')
//    {
//        return (dblTemperature - 32) * 5 / 9;
//    }
//    else
//    {
//        return  dblTemperature * 1.8 + 32;
//    }
//}
//int main()
//{
//    char type = 0;
//    double tem = 0;
//    printf("please enter your type\n");
//    type = getchar();
//    printf("please enter your temperture\n");
//    scanf("%lf", &tem);
//    double ret = Temperature(tem, type);
//    printf("%lf",ret);
//    return 0;
//}
//int isOdd_or_Even(int Number)
//{
//    if (Number % 2 == 0)
//    {
//        return 1;
//    }
//    else
//    {
//        return 0;
//    }
//}
//int main()
//{
//    int num = 0;
//    scanf("%d", &num);
//    if (num <= 0)
//    {
//        printf("error\n");
//        return 0;
//    }
//    int flag = isOdd_or_Even(num);
//    if (flag == 1)
//    {
//        printf("Odd\n");
//    }
//    else
//    {
//        printf("Even\n");
//    }
//    return 0;
//}

//void fun(int* x, int* y)
//{
//    printf("%d %d ",*x,*y);
//    *x = 3;
//    *y = 4;
//}
//int main()
//{
//    int x = 1, y = 2;
//    fun(&y, &x);
//    printf("%d %d", x, y);
//    return 0;
//}
//double Add(double* a, double* b)
//{
//    return *a + *b;
//}
//double Mul(double* a, double* b)
//{
//    return *a * *b;
//}
//int main()
//{
//    double a = 0, b = 0;
//    scanf("%lf %lf", &a, &b);
//    printf("add:%lf\n", Add(&a, &b));
//    printf("mul:%lf\n", Mul(&a, &b));
//    return 0;
//}